2-Weight domination on S-valued graphs
نویسندگان
چکیده
منابع مشابه
Three-valued k-neighborhood domination in graphs
Let k~l be an integer, and let G = (V, E) be a graph. The closed kneighborhood N k[V] of a vertex v E V is the set of vertices within distance k from v. A 3-valued function f defined on V of the form f : V --+ { -1,0, I} is a three-valued k-neighborhood dominating function if the sum of its function values over any closed k-neighborhood is at least 1. The weight of a threevalued k-neighborhood ...
متن کاملSome Domination Parameters on Interval Valued Intuitionistic Fuzzy Graphs
In this paper, we define Some domination parameters on IVIFG and derive some relations and then verify by using Interval valued intuitionistic fuzzy graphs and discussed some properties. Also, we introduced Immoderate semi-complete IVIFG and its properties.
متن کاملOn graphs with equal domination and 2-domination numbers
Theorem 3. (Hansberg, Volkmann [4], 2007) Let G be a cactus graph. Then γ2(G) = γ(G) if and only if G is a C4-cactus. Let H be the family of graphs such that G ∈ H if and only if either G arises from a cartesian product Kp ×Kp of two complete graphs of order p for an integer p ≥ 3 by inflating every vertex but the ones on a transversal to a clique of arbitrary order, or G is a claw-free graph w...
متن کاملOn 2-rainbow domination and Roman domination in graphs
A Roman dominating function of a graph G is a function f : V → {0, 1, 2} such that every vertex with 0 has a neighbor with 2. The minimum of f (V (G)) = ∑ v∈V f (v) over all such functions is called the Roman domination number γR(G). A 2-rainbow dominating function of a graphG is a function g that assigns to each vertex a set of colors chosen from the set {1, 2}, for each vertex v ∈ V (G) such ...
متن کاملOn Domination in 2-Connected Cubic Graphs
In 1996, Reed proved that the domination number, γ(G), of every n-vertex graph G with minimum degree at least 3 is at most 3n/8 and conjectured that γ(H) ≤ dn/3e for every connected 3-regular (cubic) n-vertex graph H. In [1] this conjecture was disproved by presenting a connected cubic graph G on 60 vertices with γ(G) = 21 and a sequence {Gk} ∞ k=1 of connected cubic graphs with limk→∞ γ(Gk) |V...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Malaya Journal of Matematik
سال: 2019
ISSN: 2319-3786,2321-5666
DOI: 10.26637/mjm0s01/0008